PATENT COOPERATION TREATY 



PCT 



INTERNATIONAL SEARCH REPORT 

(PCT Article 18 and Rules 43 and 44) 



Applicant's or agent's file reference 
P64626WO00 


FOR FURTHER see Form PCT /isa/220 

ACTION as we " a $, where applicable, item 5 below. 


International application No. 


International filing date (day/month/year) 


(Earliest) Priority Date (day/month/year) 


PCT/GB2005/000106 


14/01/2005 


16/01/2004 








SOLEXA LIMITED 







This International Search Report has been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 1 8. A copy is being transmitted to the International Bureau. 



This International Search Report consists of a total of _ 



. sheets. 



It is also accompanied by a copy of each prior art document cited in this report. 



1. Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 

The international search was carried out on the basis of a translation of the international application furnished to 
this Authority (Rule 23. 1 (b)). 

b. Q With regard to any nucleotide and/or amino acid sequence disclosed in the international application, see Box No. I. 

2. Q Certain claims were found unsearchable (See Box II). 
3 LU Unrt V of ' nvent »° n <s lacking (see Box III). 

4. With regard to the title, 

| | the text is approved as submitted by the applicant. 
fx] the text has been established by this Authority to read as follows: 
MULTIPLE INEXACT PATTERN MATCHING 



5. With regard to the abstract, 

fx] the text is approved as submitted by the applicant. 

I I the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box No. IV. The applicant 
may, within one month from the date of mailing of this international search report, submit comments to this Authority. 

6. With regard to the drawings, 

a. the figure of the drawings to be published with the abstract is Figure No. _2 

| | as suggested by the applicant. 

fx] as selected by this Authority, because the applicant failed to suggest a figure. 

I I as selected by this Authority, because this figure better characterizes the invention. 

b. Q none of the figures is to be published with the abstract. 



Form PCT/ISA/210 (first sheet) (January 2004) 



I PCT/GB2005/0001Q6 

A. CLASSIFICATION OF'SUBJECT MATTER 

G06F19/00 



According to International Patent Classilication (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 

G06F 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 

EPO-Internal, INSPEC, BIOSIS, EMBASE, WPI Data 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 0 Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US 5 577 249 A (CALIFANO ET AL) 
19 November 1996 (1996-11-19) 
abstract 

line 62 
line 30 
line 29 



1-24 



column 2, 
column 5, 
column 8, 
claim 1 
figures 1-5 



column 4, line 63 
column 6, line 59 
column 14, line 8 



| X| Furth er documents are listed in the continuation of box C. 



a 



Patent family members are listed in annex. 



0 Special categories of cited documents : 

"A" document defining the general state of the art which is not 
considered to be of particular relevance 

"E" earlier document but published on or after the international 
filing date 

"L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

"&" document member of the same patent family 



Date of the actual completion of the international search 

21 December 2005 


Date of mailing of the international search report 

02/01/2006 


Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Authorized officer 

Hilbig, M 



PCT/GB2005/000106 



2 



C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category ° 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


X 


MUTH R ET AL: "Approximate multiple 
string search" 

COMBINATORIAL PATTERN MATCHING. 7TH ANNUAL 
SYMPOSIUM, CPM 96. PROCEEDINGS 
SPRINGER-VERLAG BERLIN, GERMANY, 1996, 
pages 75-86, XP002359701 
ISBN: 3-540-61258-0 

p i tori "in f ho -j r\r\l ■! r> t+ i s\r\ 

cited in trie application 
abstract 

page 75, last paragraph - page 77, 
paragraph 2 


1-24 


A 


WO 01/48637 A (INCYTE GENOMICS, INC; 

STANFORD UNIVERSITY) 

o uuiy <iUUi v tUUl— [)/— lib ) 

abstract 

page 2, line 13 - page 4, line 2 

figures 3-5 - 


1-24 


A 


JIONG YANG ET AL: "Accelerating 

approximate subsequence search on large 

protein sequence databases" 

PROCEEDINGS IEEE COMPUTER SOCIETY 

BIOINFORMATICS CONFERENCE IEEE COMPUT. SOC 

LOS ALAMITOS, CA, USA, 2002, pages 1-10, 

XP002359702 

ISBN: 0-7695-1653-X 

ausxract 

page 3, left-hand column, paragraph 1 - 
page 6, right-hand column, paragraph 2 
figures 1,2 


1-24 


A 


BENG CHIN 001 ET AL: "Fast 
filter-and-refine algorithms for 
subsequence selection" 
PROCEEDINGS INTERNATIONAL DATABASE 
ENGINEERING AND APPLICATIONS SYMPOSIUM 
IEEE COMPUT. SOC PISCATAWAY, NJ, USA, 
2002, pages 243-254, XP002359703 
ISBN: 1098-8068 
abstract 

page 244, right-hand column, paragraph 4 - 
page 249, left-hand column, last paragraph 
figure 1 


1-24 



Form PCT/ISA/210 (continuation of second sheet) (January 2004) 



Information on patent family members 


iiiiciiiaiiuiiai Mppiicatiwii nu 

PCT/GB2005/000106 


t 

Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 



US 5577249 



19-11-1996 



AT 
DE 
DE 
EP 
JP 
JP 



260486 T 
69333422 Dl 
69333422 T2 

0583559 Al 

2673091 

6098770 



B2 
A 



15- 03-2004 
01-04-2004 

16- 12-2004 
23-02-1994 
05-11-1997 
12-04-1994 



WO 0148637 


A 


05-07-2001 AU 


2582701 


A 


09-07-2001 






CA 


2395327 


Al 


05-07-2001 






EP 


1250664 


Al 


23-10-2002 






US 


6633817 


Bl 


14-10-2003 



Form PCT/1SA/210 (patent lamity annex) (January 2004) 




§ Office 




INVESTOR IN PEOPLE 



Application No: 
Claims searched: 



GB 0400974.2 
1,19 



Examiner: 
Date of search: 



Phil Osman 
24 March 2004 



Patents Act 1977 : Search Report under Section 17 



Category 


Relevant 
to claims 


Identity of document and passage or figure of particular relevance 


A 
A 




WO 03/056462 Al (CELESTAR LEXICO SCIENCES) See abstract 
US 6,304,868 Bl (VINGRON et al) See abstract 



Categories: 



X Document indicating lack of novelty or inventive step A Document indicating technological background and/or state of the art 

Y Document indicating lack of inventive step if combined P Document published on or after the declared priority date but before the 
with one or more other documents of same category. filing date of thi s invention. 



& Member of the same patent family 



E Patent document published on or after, but with priority date earlier 
than, the filing date of this application. 



Field of Search: 

Search of GB, EP, WO & US patent documents classified in the following areas of the UKC" 



Worldwide search of patent documents classified in the following areas of the IPC 7 : 



G06F, G06K 



The following online and other databases have been used in the preparatio n of this search report: 
EPODOC, JAPIO, WPI 



